26 tháng 3 năm 1995: Đức, Bỉ, Pháp, Hà Lan, Luxembourg, Tây Ban Nha, Bồ Đào Nha
26 tháng 10 năm 1997: Ý
1 tháng 12 năm 1997: Áo
8 tháng 12 năm 1997: Hy Lạp (trên lý thuyết, đến 26 tháng 3 năm 2000 mới thực sự áp dụng, tuy nhiên đối với công dân Cộng hòa Macedonia vẫn phải xin visa của Hy Lạp)
25 tháng 3 năm 2001: Đan Mạch, Thụy Điển, Na Uy, Phần Lan, Iceland
21 tháng 12 năm 2007: Estonia, Latvia, Litva, Ba Lan, Cộng hòa Séc, Slovakia, Slovenia, Hungary, Malta (áp dụng ở biên giới đường bộ và đường thủy, riêng đường hàng không kể từ 30 tháng 3 năm 2008)
